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Abstract. In this paper we characterize w-limit sets of dendritic 
Julia sets for quadratic maps. We use Baldwin's symbolic repre- 
sentation of these spaces as a non-Hausdorff itinerary space and 
prove that quadratic maps with dendritic Julia sets have shadow- 
ing, and also that for all such maps, a closed invariant set is an 
w-limit set of a point if, and only if, it is internally chain transitive. 



1. Introduction 

In this paper we consider the dynamics of quadratic maps on the 
complex plane, f c (z) = z 2 + c. The interesting dynamics of such a map 
are carried on the Julia set which is often a strange self-similar space. 
There are many values of c for which the Julia set is a dendrite, a locally 
connected and uniquely arcwise connected compact metric space. One 
example is when the value c is strictly pre-periodic; such values are 
known as Misiurewicz points and the corresponding Misiurewicz maps 
are well studied (see for example [U [9J [HJ). 

Baldwin gives an efficient encoding of the dynamics of these qua- 
dratic maps restricted to the Julia set, into a shift map on a non- 
Hausdorff itinerary space [2 J . A detailed description of all such itinerary 
spaces is given in [I] , and an illustration of the utility of non-Hausdorff 
itinerary spaces in analyzing dynamical systems is given in [3J. Bald- 
win's collection of itinerary spaces is a large family of dendrites and 
maps that includes all of the dendritic Julia sets for quadratic maps. 
It also includes maps on self-similar dendrites which are not Julia sets. 
Our o;-limit set characterization theorem applies to both the Julia set 
dendrites and the dendrite maps which are not Julia sets. 

A set A is internally chain transitive (ICT) provided for every e > 
and every pair x, y e A there is an e pseudo-orbit from x to y in A; 
in other words a collection {x = xq, x±, . . . x n = y} C A such that 
d(f (xi) , X{+i) < e for < % < n — 1. In the family of compact metric 
spaces this property is equivalent with Sarkovskii's property of weak 
incompressibility, |8J. We say a set M is weakly incompressible provided 
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for every nonempty closed proper subset K of M we have 

K fl f(M — K) ^0. 

Sarkovskii proved that every w-limit set has weak incompressibility, 
and so every w-limit set is ICT (a fact also proved in [TQj ) . In this 
paper we consider the question of the converse: 'Is every ICT set an 
uj -limit set?' 

Let / : X — » X on a metric space (X, d) be continuous. A 5 pseudo- 
orbit is a finite or infinite ordered set {xi} such that d(f(xi),x i+ i) < 5 
for all i. We say the map / has shadowing if for every e > there is 
a 5 > such that for every 5 pseudo-orbit {x^} there is a point 26I 
for which d(f l (z),Xi) < e for all i; we say that z e-shadows the pseudo- 
orbit. In [7] the authors conjecture that the answer to the question 
'Is every ICT set an oj -limit set?' is 'yes' for any map which has 
shadowing. The conjecture is supported by a result that shows for every 
tent map with a periodic critical point (maps which have shadowing) 
the answer is 'yes', and by an example showing there are tent maps 
without shadowing for which the answer is 'no'. Furthermore, the 
authors prove in [5] that the answer is 'yes' in the class of shifts of finite 
type (SFTs), a class of map which has shadowing [12], but the answer is 
'no' in the class of sofic shifts (which do not have shadowing in general). 
There are maps of the unit interval for which the answer is 'yes' and 
others for which the answer is 'no', but for which shadowing is neither 
proved nor disproved [5J. Through the use of Baldwin's encoding, we 
demonstrate that the answer is 'yes' for the class of dendritic Julia 
sets of quadratic maps, and that these maps have shadowing, further 
supporting the above conjecture. In fact we prove these results for all 
self-similar dendrite maps with the unique itinerary property - a large 
class of maps containing the dendritic Julia set maps. 

The paper is organized as follows. In the next section we present the 
preliminary definitions and results for dendrite maps. In Section Three 
we prove lemmas regarding the structure and properties of pseudo- 
orbits in these spaces, and in Section Four we prove shadowing for 
dendritic Julia sets (Theorem 14.21) . from which we obtain the proof of 
the main theorem, which states that for dendritic Julia sets, every ICT 
set is necessarily an u- limit set (Theorem 14.31) . 

2. Preliminaries 

We examine the dynamics of quadratic Julia sets that are dendrites 
via Baldwin's encoding using non-Hausdorff itinerary spaces. In this 
section we give a brief description of the definitions and results from 
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[2] that relate to dendritic Julia sets. More detail and results can be 
found also in [I]. 

Given a finite set of symbols, A, for each n G N we denote the words 
of length n from A by A n , and we define the set of finite words from A 
by 

A <UJ = |J A n . 

nGN 

For a finite word a G A <UJ let len(a) G N be the length of a. 

It is a standard practice in dynamics to encode complicated behavior 
via symbolic dynamics. A typical simple encoding is to assign symbols 
from an alphabet to disjoint regions and then to track orbits by record- 
ing the regions the points traverse. A difficulty arises due to the fact 
that the sequence space with its natural topology is totally discon- 
nected while the dynamical system under consideration is usually not. 
Therefore the encoding usually induces a semiconjugacy rather than 
a conjugacy. Baldwin avoids this difficulty by the use of "wildcard" 
symbols. His encoding of the symbol space includes a * symbol which 
stands for all of the other symbols at once. The topology then on his 
set of symbols is not the discrete topology, but rather a slightly more 
complicated non-Hausdorff topology. 

Consider the set {0, 1, *} with the non-Hausdorff topology with ba- 
sis {{0}, {1}, {0, 1, *}}. Let A be the product space induced by this 
topology on {0, 1, *} w (u is the set of non-negative integers, {0} U N.) 
For each a G {0,1,*} <QJ , we can define the basic open cylinder sets as 

B<x := {P e A : fa = a.i whenever a* ^ *, for i < len(a)\. 

Notice that with these definitions, in the factor spaces * cannot be 
separated via open sets from 1 and 0, so in the product space we cannot 
separate different infinite words if they only differ in places where one of 
them has a *. This new topology on A gives it many connected shift- 
invariant subspaces. In fact Baldwin showed that it contains copies 
of every dendritic Julia set for a quadratic map. We make this more 
precise below. 

Let a denote the natural shift map on a product space. A sequence 
r G A is called A-acceptable if, and only if, the following hold. 

(1) For all n G u, r n = * if, and only if cr n+1 (r) = r. 

(2) For all n G u such that cr n (r) ^ t there is an m G u such that 
* 7^ r m+n 7^ r m 7^ *, that is to say if cr n (r) 7^ r then these two 
sequences differ in a position where neither is *. 

The sequences r which are A-acceptable are the sequences which we 
can view as kneading sequences. If r is A-acceptable, then a G A will 
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be called (A, r)- consistent if, and only if, for all n G u, a n = * implies 
that cr n+1 (a) = r. A sequence a G A is called (A, r)- admissible if, and 
only if, it is (A, r)-consistent and for all n G u such that a n {ot) 7^ *r 
then there is a position where these sequences differ and neither is a 
star (i.e. there is some m > such that * 7^ a m+n 7^ T m -\ 7^ *)• 

Definition 2.1. Let V T := {igA : x is (A, r)-admissible}. 

Thus P T is the set of all possible itineraries allowed by the kneading 
sequence r, about which Baldwin proved the following: 

Theorem 2.2. [2, Theorem 2.4] Let r be A- acceptable. Then T> T is a 
shift-invariant self-similar dendrite. 

Baldwin proved that T> T has a natural arc-length (or taxicab) metric, 
d, which we use in this paper. Moreover, this family of spaces includes 
all of the quadratic Julia sets which are dendrites: 

Theorem 2.3. [21 Theorem 2.5] Let f c (z) = z 2 + c. If the Julia set 
of f c (z), J c , is a dendrite then there is a A-acceptable sequence r such 
that f c \j c is conjugate to o\x> T . 

Let r be a A-acceptable sequence. We call r the kneading sequence 
for the self-similar dendrite T> T . We call the point in T> T of the form *t 
the critical point and all of its pre-images precritical points. 

Let and y = y y x ... be non-precritical points, with 

z = zqZ\ . . . another (possibly precritical) point, and let n G uj. We 
define 

x[ n . XqX\ . . . X n . 

For every i < n, if = Z{ whenever Zi *, we say that x\ n and z\ n 
are equivalent, and we write 

If instead X{ = Z{ for all i 6 w whenever Zi 7^ * then we write 

x ~ z. 

We say that 

•^fn— y\n 

if x\ n = y\ n or there is a pre-critical point z' for which 

•^|"n~ % 1j\n • 

Given a G {0, 1, *} <UJ , the basic open cylinder sets for T> T are 

B T a := {x EV T : Xi = oti whenever «j 7^ *, for i < len(a)\. 



Lemmas 12.41 and 12.71 and Remark 12.61 are easy observations. 
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Lemma 2.4. Suppose that z\ and z 2 are precritical points, and x is 
not precritical with 

for n G uj. Then Zi\ n & Z2\ n - 

Definition 2.5. If r is periodic, let P be the period of r. If r is not 
periodic then for each integer m G N we define the return time for m, 

r m = min {{k G N : o- k (r)\ m = r\ m } U {oo}) . 

It is easy to see that if r is non-recurrent then there is some M such 
that for all m > M, r m = oo. Also if r is recurrent but not periodic 
then r m is an integer for each m G N and r m — > oo as m — > oo. 

Remark 2.6. Notice that if fc, j G N, with fc > j such that 
then 

(1) if r is periodic with period P we either have that k — j = nP 
for some n G N, or j < P; 

(2) if r is not periodic we have that k — j > rj. 

The next result is central to our understanding of dendrite maps, 
and follows from the definition of the cylinder sets above. 

Lemma 2.7. For x, y G V T and e > 0, there is an N £ G N such that 

d(x,y) < e 

if, and only if 

x\n e ^ v\n £ ■ 

This lemma describes the key difference between the setting of this 
paper and the setting of shifts of finite type. In SFTs two points are 
within e of each other if and only if they are equal for their initial 
sement of length N £ . In the symbolic spaces we study in this paper, we 
know that two points x and y are within e of each other if, and only if 
either: 

(1) x and y have exactly the same initial segment of length N £ , or 

(2) x and y have a disagreement in say the jth place (with j < N £ ), 
in which case there is a precritical point z between them that 
has a * in the jth place. 

Definition 2.8. In case (2) we say that x and y have a flip in the jih 
place. 
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For example we could have two points x and y within e of each other 
as below: 

X = X0X1X2 ■ ■ ■ Xj-\XjXj + \ . . . Xn b 
Z = X X 1 X 2 . . . Xj_i * T]T 2 . . . T Ne _j 

y = x^x x x 2 . . . Xj.xyjyj+x ...y Ne 

where j is chosen minimally. In this case we must have that the words 
Xj + i . . . xn £ and . . . y^ e are equivalent to T\ . . . T Ne _j. So if r is not 
periodic then it must be the case that these three words are equal. If 
instead r is periodic, say with period P, then these words must be 
equal for the first P many symbols, then they can have another flip, 
then they must be equal for the next P many symbols, etc. Analyzing 
this situation for 5 pseudo-orbits and using it to construct e-shadowing 
points is the focus of the next section. 

3. Pseudo-Orbits in Dendrites 

In this section we will prove a number of results pertaining to pseudo- 
orbits in dendrites, which will ultimately allow us to prove that dendrite 
maps have shadowing. 

Let 5 > 0. For the purpose of illustration, we begin with a consider- 
ation of 5 pseudo-orbits in SFT spaces. Let{xi}i(z^ be a 5 pseudo-orbit 
in X, a SFT. Let N 5 G N be defined so that 

d(x,y) < 5 

if, and only if 

x\ Ng = y\N S ■ 

By definition we have 

c(ar)tiv,5= x 2 \n s 

and 

o-{x 2 )\ Ng = x 3 \ Ns 

which implies 

If we denote Xi by then we have the following array of initial 

segments of length Ng where down each column we have equality: 
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rp 1 rp 1 />"» 1 ,y» 1 /T" /y 

»A/ Q Jb <X- 2 ^ ^ * * ■ "* J jV(5 

2 2 2 2 2 2 

rp /->•» /■>•* rp rp rp 

1 2 3 4 •••*■*' 7V5 

O Q O O O O 

/ y» / y ■ ' / > ■ / y» / >"» '-' rp*-* 
iiy Q ■X' -J^ tAJ ^ w ^ "* J ^ ' ' ' ^ Nfi 

4 4 4 4 4 4 

rp rp /->•» <-y» <-y» /-y» 

012 3 4 " " * A^,5 

C C C C C C 
/■>' rp*** rp '~ rp Of* rp' J 

Jb qJU ^Jb <2JU ^Jb ^ ... iAj 



The column equality in the above array allows a straightforward 
proof of shadowing in SFT spaces. For sufficiently small 5 the point 
% — CCqOOqOOq • • • IS 111 the space, and it also 8 shadows the pseudo-orbit. 
It is easy to see from the array that 

z \n s = xi\n s ■ 

This is also true for the jth shift of z and the point Xj. 

The symbolic spaces we consider in this paper are far less simple. 
Let {xjjjgN be a 5 pseudo-orbit in V T , and let N§ G N be given as in 
Lemma 12.71 Then, as described after the lemma, for each % e N we 
have 

This implies that either these two initial segments are equal or there 
is a flip in some position, and a precritical point, z, between cr(xj) and 

Consider now the array associated with the 5 pseudo-orbit: 



rp 1 rp rp rp rp 

012 3 4 



. X 



2 2 2 2 2 

rp rp rp rp rp 

12 3 4 



N S 
X 



3 3 3 3 3 

rp rp rp rp rp 

1 2 3 4 * 

4 4 4 4 

rp rp rp rp rp 
012 3 



X' 



Ns 



X 



N 5 



,-y»5 5 5 5 5 

012 3 4 



. X 



Ns 



Since this is a 5 pseudo-orbit we know that 

(1) ^(zi^-tw cr t ~ 1 (x 2 )\Ns-t- • • • ~ Xt+l\N s . t 
for every < t < Ng. Notice also that 

(2) O t (xi)\N s -t= O t ~ l {x 2 )\Ns~t= ■■■ = Xt + i\Ns^ t 
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for all t < Ns if, and only if, we have column equality in these segments 
as in the SFT case. But by Lemma 12.71 it may be the case that there 
is a flip in some column, say the jth column, relative to x\. If j is 
minimal in this respect, then for all 1 < £ < j we have the following 
column equality in the array: 

This does not hold in the jth column, since for some 1 < i < j we have 
This motivates the following definition: 

Definition 3.1. We will refer to any such j above as a flip column 
relative to X\ and j as a flip row relative to x±. Given Xt for t > 1 we 
define flip columns relative to Xt in an analogous manner, and given a 
flip column j relative to Xt, we define the flip row of the flip column j 
to be the least i such that 

These flip rows and flip columns are the main obstruction to proving 
shadowing and characterizing cu-limit sets for the dendrite maps under 
consideration. 

In SFTs, letting 5 = e, one can prove every 5 pseudo-orbit is e shad- 
owed by a point like z defined above [12]. We would like to mirror the 
proof from SFT spaces in dendrites, but we must make some significant 
changes to account for the flip columns. Given e > we will choose a 
5 > (based on several upcoming lemmas) much smaller than e. Then, 
given a 5 pseudo-orbit {xjjjgN, we will construct a "canonical form" of 
an e-shadowing point, z = ZqZ\ . . . where zq = Xq and if t\ is the first 
flip column for the pseudo-orbit we let Zj = for all j < t\ but we 
define z tl = o. Letting t 2 be the next flip column we define Zk = x^ +l 
for all t\ < k < £2 and again we assign o to z t2 . Continuing this pro- 
cedure gives us a point z with possibly infinitely many places where 
there is a o, but since o is not in our alphabet, z is not a point in T> T . 
We must then assign either a 0, 1 or * to each o in z in such a way that 
the resulting point z is both in V T and e-shadows the pseudo-orbit. 

It is the goal of the next several results to prove that there is a 
5 small enough so that the o's will occur with larger than N e gaps 
between them. Once this has been established, we then prove that any 
assignment of O's or l's to the o's in z will generate a true e-shadow z 
of the 5 pseudo-orbit (unless a k (z) ~ r for some k G co, in which case 
there is a unique assignment). 
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To begin, we prove a basic feature of column equality in arrays re- 
lated to 6 pseudo-orbits between successive flip columns. The proof is 
immediate from the definition of flip column (see Figures [1] and [2]) . 

Lemma 3.2. Let {xi}i^ be a 5 pseudo-orbit, and let k G N be chosen 
such that there are two flip columns, ji and j% relative to Xk with ji < j% 
and no flip columns relative to Xk between j% and j 2 ■ Then we have the 
following equalities: 

(1) for alll<l< k + j x , 

o 3l+1 {xk)\ j2 - h -i= a 3l+1 '\x k+ t)\ j2 - h -i, 

and 

(2) for alll<n< j 2 - ji - 1 

^ (^fc) ji— n %k+ji+n \j2— 31— n ■ 



31+1 



J2-J1-I 



X k 



31 



32 



Xk+l 


Agreement 






< 















x k - 



.12' 



Figure 1. Lemma f3T2l (1). 

Before proceeding with a proof that these dendrite maps have shad- 
owing, we need to carefully consider both periodic and non-periodic 
kneading sequences and the gap between successive flip columns. First 
we consider the periodic case. Let r be periodic, 5 > and let N$ be 
defined as in Lemma I2TT1 Let be a 5 pseudo-orbit. Since r is 

periodic, if Xk has a flip column in say the jth column with j < N$, 
then it can have a flip column in every j + kP column afterwards, but 
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jl+n „ 32-ji-n _ 



1 

* 






x k 








Agre 


ement 









T 

•Kk+j2— 



Figure 2. Lemma O (2). 

also in some columns which are not "in sync" with the period. The 
next lemma addresses the arrangement of the flip columns that are 
"out of sync" . 

Lemma 3.3. Let {xi}^ be a 6 pseudo-orbit, and let k and j < N$ be 

chosen such there there is a pre-critical point z with 

o-{x k )\ Ns & z\ Ns & x k+1 \ Ns 

and j is minimal with o~i{z) = *tit 2 . . . rp_i * t\ . . . . Suppose also that 
there are flip columns t for x k such that t — j is not a multiple of P. 

Choose si minimal such that s\ is a flip row of a flip column t\ with 
t\ — j not a multiple of P and 

h < N 5 . 

Given Si and ti, define Sj + i > Sj to be minimal such that Sj+i is a flip 
row of a flip column t i+ i with t i+ i — j not a multiple of P and with 

*i+l < H- 

Then there are finitely many such Sj 's and ti 's, and for each such i we 
have 

N s -U< iP. 

Proof. We start with the flip row s\ and flip column t%. Since s\ is the 
least flip row associated with x fc with t\ — j not a multiple of P, there 
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are no flips in the array in non-j + kP places between a Sl (xk) and Xk+ Sl 
until the t± symbol. There must be a precritical point Z\ with 

cr(a;jt +Sl _i)tjv s ~ zi\n 5 ~ x k+Sl \ Ns 

with 

a h - Sl { Zl ) = t. 

But since t\ is a flip column for x k and si is the least flip row, it must 
be the case that 

but 

° tl+1 - 3 (r)\N s -t^ <7 tl+1 - Sl (x fc+8l )k- tl 

and 

ff tl+1_sl fe+ S i)k-<i~ o-* 1+1_sl (- 2; i)tjv 5 -ti= n^.-.Tv,-*!. 

Therefore 

cr* 1+1 ^(r)tjv s - tl ~ rir 2 . ..rjv 4 _ tl . 
By Remark [2761 (1) it must be the case that N$ — ti < P. 



N* 



t2 tl 



Xk+si 



Xk+ 



-+- 



2P 



"2 



-+- 



Figure 3. Lemma 13731 

The result follows by induction noticing that <j ti ~ Si (xk+ Si ) will agree 
with (T tl (xk) on a word of length £j_i — which by similar reasoning 
must be less than P. We combine this with Ng — £j_i < (i — 1)P to see 
that 

N s -U= (N s - ti_i) + (ti_i - f<) < (i - 1)P + P = iP. 

□ 
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Next we consider the case that r = *t\T2 ... is not periodic. The 
following combinatorial argument will be a useful tool when dealing 
with return times. For words a and 0, when we write a(3 we mean 
a concatenated with f3; for n G N, when we write a n we mean a 
concatenated with itself n times. 

Lemma 3.4. Let a be a word of length n, let f3 = aa, and suppose 
that for some 1 < m < n we have that er n_m (/3) begins with the word 
(3. Then there is some word 7 of length t with 1 < t < m, such that £ 
divides m and n — m and a = 7™/ £ . 

Proof. Set mi = m and ao = a. From the statement of the lemma, we 
get that a n ~ mi ((3) begins with the initial m-i-segment of ao; call this 
segment a\. Then <r n (/3), which is also the word ao, begins with ai 
and this also corresponds to the second mi-segment of the occurrence 
of a beginning at o~ n ~ mi ((3), provided n > 2mi (see Figure @J. 

I M I a I 

■< n — mi >**-m~p» 1 



1 "0 [ 


| [on) 


j 


U n *\ 







FIGURE 4. Overlapping words. 

Continuing in this way we see that either 

(1) mi divides n, so a = a^ mi , or 

(2) ao = {a\ 1 )a2 for some ki > 1 and some word of length 
m 2 < mi. 

In case (1) we are done. In case (2), if we let Pi = ai«i, from 
the structure of the word B we get that a mi ~ m ' 2 (Pi) begins with ai. 
But this is precisely the situation we started with, so we can iterate 
the above argument. Since every finite word is made up of component 
symbols, this process cannot continue indefinitely, so there must be 
some word a r of length m r > 1 such that ao = a" • 

To see that m r divides m 1; notice that n = kimi + m 2 , where m 2 < 
mi, and similarly mi = + ^3 for G N with 772,3 < m 2 . This 

is the Euclidean Algorithm, which repeats with m« being the length 
of aj, until we get that m r _i = k r m r , and m r is the greatest common 
divisor of n and mi. □ 

Lemma 3.5. Suppose that t is not periodic. Then the return times 
{r m } m£ fj have the property that r t >t for infinitely many t G N. 
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Proof. Recall first that r m < r m+ \ for every m G N. Suppose that the 
statement of the lemma fails; in other words we have that r m < m for 
cofinitely many m G N. Then we can choose m! maximum such that 
r m i > m', and we get that r m / +1 < m! + 1. Thus 

mf < r m i < r m / + i < m', 

so r m i = r m / + i = m'. 

This gives us that the first m'-segment of r (which follows the initial 
symbol * of r) is repeated immediately; let us refer to this segment as 
a. 

Let i > 2 be minimal such that r m / +i ^ m! . Then 

m' = r m , +l _i < r rn , +i < m! + i, 

and so r m / + j < m! + i — 1. 

Let r m / +i = m'+j for 1 < j < z, and pick k G N such that (A; — l)m' < 
m' + j < km' (see Figure ED- 



^ = (*)[ 





a | 


a 1 


a | 







(fc— l)m' fcm' 



FIGURE 5. Return times overlapping. 

We claim that for any such i, the (m! + i)-segment of r following 
the first (r m / + j)-segment will be an exact repeat of the first (r m / +i )- 
segment. This will force the m'-segment after the initial symbol of r to 
repeat indefinitely, which is not an acceptable sequence for r, and the 
resulting contradiction would complete the proof. We prove that this 
occurs for the current i under consideration, and a simple argument 
will conclude that it occurs for all r m > r m i +i . 

If m' + j = km' we can stop immediately. Otherwise (k — l)m' < 
m' + j < km', then Lemma [3.41 tells us that there is some £ < m' such 
that each identical m'-segment of r is composed of i identical words of 
length m! '/£. In this case we have that i divides ik — l)m' — j and we 
have the required repetition. 

To conclude the proof, notice that for any k > 1, 

r m'+i+k-l — r rn'+i+k < TTl + i + k — 1, 

so when the initial (m' + i + /c)-segment (following the initial symbol) 
first repeats in r it does so before the end of the repeat of the first 
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{m! + i + k — l)-segment. This forces an overlap, and as above we get 
that the first repeat of the initial (m' + i + /c)-segment must exactly 



Lemma 3.6. Let {xi} i&i be a 5 pseudo-orbit, let r be a recurrent non- 
periodic kneading sequence, and let {mj} ig fj be a sequence of natural 
numbers chosen such that 



Suppose that k is chosen such that there are two successive flip columns 
ji < 32 relative to x k with flip rows ii and i 2 . If there exists some t G N 
such that 

(i) 32 - ji ~ 1 <m t , and 

(ii) N S - j 2 - 1 > TTOt+i, 

then there is a third flip column, j 3 > j 2 , relative to x k with flip row i 3 
such that 

(a) i 3 is between i\ and i 2 , and 

(b) j 3 - 32 ~ 1 < m t +i ■ 

Proof. Suppose we have the points, flip columns and rows as described 
in (i) and (ii) of the lemma, but suppose that there is no third flip 
column, j 3 satisfying (a) and (b). 

Without loss of generality, assume that i\ <% 2 . Then there is some 
pre-critical point z\ G [xk+^-i, Xfc+jJ such that 



Similarly, there is a pre-critical point z 2 e [xk+i 2 -i, Xk+i 2 ] sucn that 



repeat what has come before it. 



□ 



mi < r m% < r m% + 1 < m i+1 . 



and o- jl - tl 



(zi) — t — *r 1 r 2 r 3 .... Hence 

a n-ii+i( Xk+ .^ Ns _ h ~ TlT2 r 3 . . .[^^ 



and a j2 %2 



0"(Xfe+i 2 -l)fAf a ~ Z 2 \n s ~ X k+i , 2 \ N5 , 

(z 2 ) = t = *t 1 t 2 t 3 Hence 

a j2 ~ l2+1 (x k+i2 )\ Ns - h Ki Ti t 2 t 3 . . .\ Ns -j 2 ■ 



We see that 



T h-ji+i T 32-ji+2 • • • — a j2 jl+1 (r) 



a j2 - il+1 ( Zl ) 



and 



(*i)U- J2 -i^ 2 -* 1+1 C 




-J2-1 • 



While in the same column we have 



r 1 r 2 --- = ^ 2+1 (^ 2 ), 
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and 

a*- <a+1 te)U 4 -; 3 -i« a^- l2+1 (x fe+J2 )U-, 2 -i • 
Since we assume that there are no successive flip columns j% with re- 
lated flip row i 3 where %\ < 13 < i 2 and we assume j'3 — J2 — 1 < m>t+i 
and Ng — j% — 1 > uit+i, it must be the case that 

(3) <r*»- <i+i (zi)rM« ° h - ii+1 {x k+il )\ M n 

v n - l2+ \x k+l2 )\ M ^a^ + \z 2 )\ M 

for some MgN with M > m t +i (otherwise there would have been a 
flip column j 3 with flip row i% satisfying (a) and (b)). There are three 
cases to consider. For instance we could have 

(A) z\ ^ x k+il and x k+il is precritical, or 

(B) zi = x k+h , or 

(C) z\ 7^ x k+il and x k+il is not precritical. 

In case (A), let s be such that a s ~ l1 (x k+il ) = r. Then because ji and 
j 2 are successive flip columns relative to x k , it must be the case that 
s > j2- H s is small enough to still be a flip column for x k then we 
know that s — j 2 — 1 > rn t+ i by our assumptions that no flip column 
for x k satisfies (a) and (b). If s is so large that it cannot be counted as 
a flip column relative to x k then it must be the case that s > N$. So 
we again have s — j% — 1 > mt+i. This implies that the first M-length 
word of a^ ll+1 {zi) equals the first M word of a^ 2 ~ n+1 (a^+jj . So we 
have 

r i2-ii+l r j2-ii+2 • • • T j 2 -ji+M = 0~ j2 H+ (Xk+ii)\M ■ 

Cases (B) and (C) lead to the same conclusion via simpler reasoning. 

By a similar argument, considering three cases for z 2 and x k+ i 2 , we 
see that 

nr 2 . . . t m = o- n ~ l2+1 {x k+i2 ). 
So by equation we see that 

r j2-ii+i r j2-ii+2 • • • T j 2 -ji+M ~ r i r 2 • • • tm- 
since r is non-periodic, none of these symbols can be *. Therefore, 

r i2-ii+i r i2-ii+2 • • • Tj 2 - jl+M = nr 2 . . . t m . 

Since M > m t+ i it then must be the case that j 2 — ji + 1 > r m +i, but 
we assumed that j 2 — j\ — 1 < m t which implies that j 2 — Ji + 1 < 
m t + 1 < r mt + 1 < m t+ i < r mt+1 , a contradiction. □ 

We will now define sequences {a fc } fceN , {/MfceN, {jk}k&n, and {4}fceN, 
that keep track of the flip columns and rows in a 5 pseudo-orbit as fol- 
lows. 
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Xk. 



j i 



32 



J', 



Xk+ii 



x k+ 



«3 



Xk+i 



mt+i 



33-32—I 



Ng-h-1 



Figure 6. Return times in the 5 pseudo-orbit of Lemma 
13. 6( V represents a flip. 



Definition 3.7. Let e > 0, and let N E be given as in Lemma [2.71 Let 
5 > 0, and let {xj}j g N be a S pseudo-orbit, with Xi = x l x\ ... for each 
% e N. Let a,\ be minimal such that there exists a ji < N £ minimal for 
which either 

(1) there exists i% < j±, minimal, such that j± is a flip column 
relative to ot\ and i% is the flip row of the flip column ji, in 
other words 

or 

(2) we have that 

„ a i — _ * 

for all 1 < i < ji in which case we define %\ — 1. 
Let (3i = «i For n > 1 define a n , j n , and i n recursively as above so 
that a n > fin-i. Thus we only start looking for the next point with a 
flip column in its initial iV e -segHient after we have passed the previous 
flip column. 

These sequences of a^'s and (3k s allow us to keep track of the key 
flip columns in the 8 pseudo-orbit. Specifically, in trying to construct a 
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shadowing point for this 5 pseudo-orbit we need to know where the flip 
columns affect the N £ agreement. Notice that crfe) \n s — x i+i\N s , for 
every i EN, while our goal is to get a point z which has <r l (z) \n £ — Xi\n £ , 
for all % E N, with N £ much smaller than N$. The a^'s give us the points 
in the pseudo-orbit that have a flip column somewhere in their first N £ - 
many symbols, while the /Vs are the actual place where the canonical 
shadowing point must have a o symbol. 

The next result will help us prove that for every e > there is a 
5 £ > small enough to guarantee that after the o symbol (in some 
/Sfcth place) in our canonical shadowing point, there is a well-defined 
string of length N £ that agrees with r. This means that the actual 
shadowing point will have its /3fcth shift within e of the critical point. 
This property will allow us to freely choosing or lin place of each o, 
as either choice is allowed in these self-similar dendrite maps. 

Proposition 3.8. Let e > and N £ E N be given. Then there is some 
5 £ > such that for any < 5 < 5 £ and any 5 pseudo-orbit, {xi} ie ^ we 
have 

for allk EN and all < t < N £ . 

Proof. We prove the proposition in three parts. First we assume that 
t is periodic with period P, then we assume that r is non- recurrent, 
and finally we assume that r is recurrent but non-periodic. 
To begin, let r be periodic with period P EN. So 

r = *TiT2 . . . Tp_x * T\ . . . 

In this case we choose S e > so that 

N 5e >2(P+1)N £ . 

Choose < 5 < 5 £ and N$ EN via Lemma I2T1 Let k E N and consider 
aifc. First we consider the case that satisfies case (1) of Definition 
13.71 Let flip column jk and associated flip row ik be as defined. We 
prove that there are no flips relative to x ak+ i k between — + 1 and 
(jk ~ ik + 1) + N £ with flip rows between 1 and — i^) + N £ . Lemma 
13.21 will imply the proposition. 

As in Lemma I3T3"1 let 1 < si < {/3k — ik) + N £ be the minimal flip row 
for a flip column, t\, relative to x ak+ i k where t± — jk is not a multiple 
of P. Given s q and t q , define s q < s q+ \ < {[5k — ik) + N e to be the least 
flip row associated with a flip column, t q+ ±, relative to x ak+ i k such that 
t g+ i < t q and such that t q+ ± — jk is not a multiple of P. Then 

N 5 -t q < qP 
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for all such q. Let r be the number of flip rows and columns relative 
to x ak+ i k enumerated as above. Then r is obviously bounded by the 
number of rows between and jk~N £ . This is maximized when z& = 1 
and jk = N £ — l. In that case we have r < N e — 1 + N e < 2N £ . Therefore 
the last flip column in our enumeration, t r satisfies 

N 5 -t r <rP < 2N e P. 

We prove that t r > jk + N E . Since 

N 5 >2PN £ + 2N £ , 

we have 

t r > N s - rP > N s - 2N £ P > 2N £ . 

Since j h < N e , 

t r > 2N £ > Jk + N £ . 

The case that satisfies (2) of Definition 13.71 is more straightforward. 
This completes the proof for the periodic case. 

Now assume that r is non- recurrent. Let M be large enough so 
that r m = oo for all m > M. That is to say the word T\ . . . tm never 
re-occurs in r. Let 5 £ > be chosen so that 

N 5e >2(N £ + M+1). 

Let < 5 < 5 £ and let N s G N be defined as in Lemma EZJ Let fcGN 
and consider Suppose that satisfies (1) of Definition 13.71 Let jk 
and ik be the flip column and flip row as defined. We prove that there 
are no flips relative to x ak+ik with flip columns between j k — ik + 1 and 
(jk — ik + 1) + N £ and flip rows between 1 and ((3k — ik) + N £ . Let z be 
the precritical point that is responsible for the flip. That is to say 

with 

CT jk ~* k + 1 (z) = *TiT 2 

We have 

<T 3k ~ tl,+2 {z)\ Ns - Ne -2 = Ti • • • T Ns+ 2M ■ ■ ■ TN s ~N e -2 

because jk — ik < N e . Suppose that there is some other flip relative to 
x ak+ i k with flip column between jk~ik + ^ and (jk — ik + 1) + N e . Let 
r be minimal such that the flip row for this column occurs at x ak+ i k+r 
and let t be chosen so that the precritical point z' responsible for this 
flip has 
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with 

a\z) = *t x t 2 . . . 

and jk — ik ~ r < t < (jk — ik ~ r ) + N e . Since r is the first row with a 
flip, it must be the case that 

o* +1 (z')\ M = n...T M 

— a Uk-h+l)+t-Uk~ik-r) / z \^ M 
t-Uk-h-r) I 



M 



This contradicts the assumption that n . . . tm never reoccurs in r. The 
case that otk satisfies (2) of Definition 13.71 is similar (notationally much 
simpler). The proof follows for non- recurrent r. 

This will lead to another precritical point z' which is responsible 
for the flip. The fact that the flip occurs between jf. — ik + 1 and 
(jk — h + 1) + N E implies that there we must have some t such that 
cr t (z r ) = *Tir 2 . . . and such 

Next assume that r is recurrent but not periodic and we have enu- 
merated the return times as in Lemma Specifically, let {mi} ie ^ be 
a sequence of natural numbers chosen such that 

m < r mi < r mi + 1 < m i+1 . 

Let t be such that m t > N £ . Then in this case define 5 e > so small 
that 

(t+2N e +l \ 
J2 rnvj + 2iV £ + 1. 

Let < 5 < 5 £ , and let {xi}^ be a 5 pseudo-orbit. As in the periodic 
case of the proof, let k G N and consider a^. First we consider the 
case that satisfies case (1) of Definition 13.71 Let flip column jk and 
associated flip row be as defined. We prove that there are no flips 
relative to x ak+ i k between jk~ik and jk — 'ik + N e with flip rows between 
1 and /3k + N £ — ik- Lemma [3.21 will imply the proposition. 

Suppose that there is a flip column relative to x ak +i k in column t± 
with jk — ik < ti < jk — ik + N e . Choose t± minimally with respect 
to this property. Then we have that t\ — (jk — ik) < N £ < m t . So by 
Lemma [3761 there next flip column relative to x ak +i k must occur within 
m t+ i of t\. Letting that flip column be t%, we have 

t 2 - t x - 1 < m t+1 . 

Therefore, 

h - h + 1 < m t+1 + 1 < r mt+1 + 1 < m t+2 < r mt+2 - 
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So we can iterate the process where in the qth step we get t q > t q -\ is 
minimal such that t q is a flip column for x ak+ i k and 

tq — tq-l < m t+q-l- 

This process must terminate at least by the time we have exhausted 
the possible flip rows between x ak+ik and Xp k+ N £ = x ak+ j k+ ^ £ . Let t r 
be the last such flip column. Then r < j k + N £ — i k < j k + N £ < 2N £ . 
Therefore t r — t r _ x < m t+ 2N £ -i- This implies that 

t r — ji — t r — t r -i + t r _i — • • • + ti — j\ 

and therefore 



t+2N e -l 



m q . 



q=t 



But N 5 - jt >N 5 -N £ > (E* ? tf 6 rn q ) + N e , so 

N s - t r - 1 > m t+2 Ne + N £ - 1 > m r . 

But in this case we can apply Lemma 13.61 again to construct a flip row 
t r+1 for x ak+ik with t r+ i — t r < m r . This contradicts the fact that t r is 
the last flip column relative to x ak+ i k . Again, the case that a k satisfies 
(2) of Definition 13.71 is similar. The proposition follows. □ 



Proposition 3.9. Let e > 0, with N £ eN as in Lemraa \2J\ and 5 £ > 
as in Proposition \3.8l If {x n }neN is a 5 £ pseudo-orbit, where for each 
n we write x n = XqX™ . . ., then for each nGN 

• ij n\N E — A " " " 

Proof. Pick n G N. If there is no k G N with n < (3 k < N £ we have that 

and we are done. So assume that there is some minimal (3 k between 
n and N £ , which represents the first flip column j k relative to Xj, with 
flip row i k - By Proposition! 



(4) ZA+iNv.-i^Mta-t 

for all < t < N £ . Moreover, since jk and ik are minimal we have that 

(5) x r — Xq 



for < r < jk, and Xj 1 +s = x^ k l\ k+s+1 ; in other words that 
(6) o-ix{x n )\ N ^= a" +1 (x n+ik ^)\ Ne ^ jk . 
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Since there is a flip in row if. relative to x. 



a- 



■3k—ik+l 



(x n +i h -l) \n s 



h » * T \N s -j k 
~ Xfa \N c -j k 



by QUI. The result follows by (ED and ©. 



□ 



4. Shadowing and Limit Sets in Dendrites 

In this section we prove that for a A-acceptable r, the shift map on 
the dendrite T> T has shadowing, and we use this fact to prove the main 
theorem: a closed set B C T> T is an w-limit set of a point if, and only 
if, B is internally chain transitive (ICT). 

Recall the definition of the sequences {afcjfcgN and {(3k}km from 
Definition 13.71 

Definition 4.1. Let e > 0, let iV e G N be given by Lemma 12.71 and 
5 £ > be given by Proposition 13.81 Let X\X 2 ... be a 5 e pseudo-orbit 
(finite or infinite), for each i write Xi = x l x\ . . . and define z = Zq%\ . . . 



If the pseudo-orbit is finite with last point x n , let z n+i = for every 
i > 0. The sequence z is called a canonical e- shadow for the S £ pseudo- 
orbit {Xi}. 

Theorem 4.2. Let r be A-acceptable. Then the shift map on the den- 
drite V T has shadowing. 

Proof. For a given e > 0, let N £ and 5 £ be as given in Definition 14.11 
let {xj} ie N be a 5 £ pseudo-orbit, and let z be the canonical e-shadow 
for {xjjigN- Let z G {0, 1, *} w be such that Z{ = Zi for all i ^ (3k- If for 
all k G N, a t5k (z) t let zp k be either or 1; if instead there is some 
least k such that a^ k (z) ~ r then define zp h = * and for all i > (3k let 
Zi = Ti-p k . Defined in this way, it is clear that z G T> T . 

We show that d(a l (z), Xi) < e for every i 6 N, which by Lemma [2.71 
is equivalent to saying that 



Pick i 6 N, then by Proposition 13.91 

■ h i\N E — x " " " 

Thus a l (z)\]sr s ~ Xjfjv e by the definition of the canonical shadow, and 



by 




Xq if i j3 k for any k G N, 
o if % = fik for some k G N. 



so d(a l (z), Xi) < e. 



□ 
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We now prove our main theorem, which is the following. 

Theorem 4.3. Let r be A- acceptable. Then B C T> T is closed and 
internally chain transitive if, and only if, B = uj(z) for some z G T> T . 

Proof. T> T has shadowing by Theorem 14.21 For every % G N let Si be 
the constant given by shadowing such that each Si pseudo-orbit is l/2 t - 
shadowed. 

Suppose that B C T> T is closed and internally chain transitive. If 
B is finite, to be ICT it must be a cycle and is thus an w-limit set, 
so assume that B is infinite; then to be ICT it must contain infinitely 
many non-precritical points. 

By compactness of B let {a;j}j e N be a dense subset of B, then since 
B is ICT, for every i e N there is a Si pseudo-orbit Tj = {xi = 
x\,...,x l n . = x i+ i}, with ^ > Ni/ 2 i-i for N\m-i given by Lemma 
12.71 (If the Si pseudo-orbit between Xi and x^+i has length less than 
N\/2t-i we can add extra Si pseudo-orbits from to itself until the 
inequality is satisfied.) 

For each i G N, let Zi = ZqZ\z\ ... be an assignment of the canonical 
l/2 l -shadow for Tj as constructed in the proof of Theorem 14. 2\ except 
that we do not assign a * to any o in any Zj. Define z G {0, 1} U by 

l 1 1 22 2 33 

z — z z 1 . . . z ni _ 1 z z 1 . . . z n2 _ 1 z Q z 1 . . . 

and let Vi = J2j<i n j- We claim that z G T> T and that cu(z) = B. 

To see that z G T> T , notice first that since B contains infinitely many 
non-precritical points, elements of {zi}^ will contain arbitrarily long 
initial segments of non-precritical points, and we deduce that a k (z) ^ r 
for any k G N. If z ^ T> T , then by the definition of T> T we must have 
that for some k G N, a k (z) only differs from r in a place where one has 
a *; z has no * so r must have a * in this place, and as such is periodic. 
But then by the construction of z, cofinitely many of the Z{ would have 
to be precritical, forcing B to be the critical cycle, a contradiction. 

To see that B C co(z), notice that a Vi {z) \N 1/2i — z i\N 1/2i for every i, 

so 

d{a Vi (z),Xi) < - 

for every i G N by the definition of the canonical shadow. For y G B 
and e > 0, pick j G N so that m&x{d(xj, y), 1/2- 7 } < e/2. Then 

d(a Uj (z),y) < d(a Vi (z),Xj) + d(x j} y) 

< ^J + d ( x j,y) 

< e/2 + e/2, 
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so y G co(z). 

To see that oo(z) C B, notice first that by the definition of the 
canonical shadow for finite pseudo-orbits, each Zi begins with a length- 
Nx/2*- 1 portion of Xi and ends with the whole of Xj+i, so we immediately 
see that there is an N\/<^-x overlap between Zi and z^\ for every % G N. 

Suppose for a contradiction that there is some y G cj(z) \ B. Since 
B is compact there is some rj > such that y £ B V (B); pick J G N 
such that 1/2 J < 77. Since y G cu(z), for infinitely many i > J we must 
have that 

(7) ° ki (*)\N 1/2i ^y\N 1/2i , 

for appropriate integers fcj, by Lemma I2TT1 Since y B, y\N v ?^ x \n v 
for all x E B. But then by (j7|), for infinitely many i > J, 

<j ki (z)\ Nv ykx\ Nrl 

for any x G B, meaning that for infinitely many z^, 

This contradicts the fact that the l/2 4 -shadow points in B, so y G 
w(z) and we are done. □ 

Finally, Theorems 12.31 and 14.31 imply the following: 

Corollary 4.4. For any quadratic map f : J c — )■ J c roi/i a dendritic 
Julia set J c , A C J c is closed and internally chain transitive if and only 
if A = uj(z) for some z G J c . 
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